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Abstract. Let A be an abelian surface over a finite field k. The fc-isogeny 
class of A is uniquely determined by a Weil polynomial /a of degree 4. We 
give a classification of the groups of fc-rational points on varieties from this 
C \J ' class in terms of Ja- 

■*— > 

1. Introduction 

Classical results of Tate and Honda give us an explicit description for the set of 
isogeny classes of abelian varieties over a finite field k. Namely, an isogeny class is 
uniquely determined by a so called Weil polynomial of any variety from this class. It 
looks natural to consider classification problems concerning abelian varieties inside 
a given isogeny class. In this paper we classify groups of fc-rational points on abelian 
surfaces. Xing partly classified groups of points on supersingular surfaces in [Xi94 
f^ ■ and in [Xi96]. In the paper |RylO| we show that one could use the language of 

Hodge polygons to describe groups of points. Moreover, we classify this groups 
for abelian varieties with commutative endomorphism algebra. An abelian variety 
has commutative endomorphism algebra if and only if its Weil polynomial has no 
multiple roots. We could say that this is the general case. From the classification of 
Weil polynomials of abelian surfaces due to Ruck, Xing, Maisner and Nart |MN02j 
we get that there are only three cases more. Namely, 

• the Weil polynomial is a square of a polynomial of degree 2 without mul- 
tiple roots; 

• the Weil polynomial is of the form P(t)(t ± *Jq) 2 , where P(t) has no 
multiple roots, and yfq G Z; 

• the Weil polynomial equals (t ± ^/q) 4 , and y/q G Z. 

The paper is devoted to a classification of groups of points for these three cases. 
The author is grateful to referee for providing useful corrections on the paper. 
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2. Main result 



Throughout this paper k is a hnite field ¥ q of characteristic p. Let A be an 
abelian variety of dimension g over k, and let k be an algebraic closure of k. Fix a 
prime number £. For a natural number m denote by A m the kernel of multiplication 
by £ m in A(k). Let T £ (A) = lim A m be the Tate module, and Vt(A) = Tg(A) (g>z e Qi 

be the corresponding vector space over Qg. If £ ^ p, then Tg{A) is a free Z^-module 
of rank 2g. The Frobenius endomorphism F of A acts on the Tate module by 
a semisimple linear operator, which we also denote by F : Ti{A) — > Tg(A). The 
characteristic polynomial 

f A (t) = det(t - F\T t (A)) 

is called a Wei/ polynomial of A. It is a monic polynomial of degree 2g with rational 
integer coefficients independent of the choice of prime £ ^ p. It is well known that 
for isogenous varieties A and B we have /a(£) = /#(£)• Moreover, Tate proved that 
the isogeny class of abelian variety is determined by its characteristic polynomial, 
that is /a(£) = /#(£) implies that A is isogenous to i? (see [WM69 ). If £ = p, 
then T p (A) is called a physical Tate module. In this case, /.a(£) = fi(t)f2(t), where 
/i,/2 € Z p [i], and /i(£) = det(i - F|T P (A)). Moreover d = dcg/i < 3 , and 

f 2 (t) = t 2 a- d mod p (see |De78j ). 

Recall some definitions and results from |RylO| . For an abelian group G we 
denote by Gg the ^-primary component of G. The group A(k) is a kernel oil — F : 
A ^> A, and the ^-component 

A(k) t * T e (A)/(l - F)T t (A) 



(see |RylO Proposition 3.1]). The proof of the following lemma is essentially the 



proof of RylO| Theorem 1.1] 



Lemma 2.1. Let A be an abelian variety over k, and let G be a finite abelian 
group of order /a(1)- Suppose that for any prime number £ dividing order of G 
we have an F -invariant sublattice Tg c Ti(A) such that Ge = Tg/(1 — F)Ti. Then 
there exists an abelian variety B over k, and an isogeny ip : B — > A such that Te(ip) 
induces an isomorphism Tg,(B) = Tg for any £. In particular, B(k) = G. 

We need a modification of this statement. Suppose we are looking for an 
abelian variety B such that B(k) = G, and A and B are isogenous. It is enough 
to find free Z^ module Ti for any t with semisimple action F : Tg — > Tg such that 
/a(£) = det(i — F), and Gg = Tg/(1 — F)Tg. Indeed, since the Frobenius action on 
the vector space Vg is semisimple, it is determined up to isomorphism by the Weil 
polynomial Ja- We can reconstruct this action as follows. Put V[ = Tg ®% t Qg, and 
choose any inclusion Tg(A) — > V e ' such that the image of Tg(A) contains Tg. Clearly, 
this inclusion induces an isomorphism of F- vector spaces Vi — > V[. 

Let Q(t) = J^i Qit 1 be a polynomial of degree d over Q^, and let Q(0) — Qo ^ 0. 
Take the lower convex hull of the points (i, ord^(Qi)) for < i < d in R 2 . The 
boundary of this region without vertical lines is called the Newton polygon Npg(Q) 
of Q. Its vertices have integer coefficients, and (0,ord^(Qo)) and (d, oidg(Qd)) are 
its endpoints. One can associate to Np(Q) the set of its slopes, and each slope 
has a multiplicity. The Newton polygon of Q is uniquely determined by this data. 
Suppose we have two polynomials Q\ and Q 2 - Then the slope set for Np(QiQ2) 
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is the union of slope sets for Np(Qi) and Np(Q2), and multiplicities of slopes of 
Np(QiQ2) are sums of multiplicities of corresponding slopes of Np(<3i) and Np(Q2)- 
We associate to A(k)i a polygon of special type. 

Definition 2.2. Let < toi < m,2 < • • • < m r be nonnegative integers, and 
let H = ©^ =1 Z/£ mi Z be an abelian group of order £ m . The Hodge polygon Hp e (H, r) 
of a group H is the convex polygon with vertices {i, ^ 1= i m j) f° r < i < r. It 
has (0, m) and (r, 0) as its endpoints, and its slopes are —m r , . . . , —rri\. We write 
Hp(iJ) = (mi,...,m r ). 

Note that some of the numbers rrii could be zero, in other words, the Hodge 
polygon is allowed to have zero slopes. The isomorphism class of H depends only 
on Hp e (H, r). When we work with groups of points on abelian surfaces we often 
write Hp^(iJ) = Hp e (H, 4). We need the following well-known result (see |KelO[ 
4.3.8] or [BO, 8.40]). 

Theorem 2.3. Let E be an injective endomorphism of a free *Lg-module T of 
finite rank. Let f(t) = dct(E-t) be its characteristic polynomial. Then Np^(/) lies 
on or above the Hodge polygon of T/ET, and these polygons have same endpoints. 

Weil polynomials of abelian surfaces were classified by Ruck, Xing, Maisner 
and Nart [MN02 . We use a simplified version of this classification. Namely, we 
use that for the Weil polynomial only four cases of the main theorem below occur. 

Theorem 2.4. Let A be an abelian surface over a finite field with Weil poly- 
nomial f a- Let G be an abelian group of order /a(1)- Then G is a group of points 
on some variety in the isogeny class of A if and only if for any prime number £ 

(1) if fA has no multiple roots, then Np^/^l — t)) lies on or above Hj> e (Ge); 

(2) if fA = P\, and Pa has no multiple roots, then Gi = G\ © G\ , where 
G e and G\ are (.-primary abelian groups with one or two generators 
such that Np^(Pa(1 — t)) lies on or above Hp £ (GJ, ,2) and Hp^(G^, ,2). 

(3) Suppose f A = (t 2 -bt + q)(t± ^/q) 2 , and ^/q G Z, where f{t) =t 2 -bt + q 
has no multiple roots; let 

• Rp e (Gi) = (TOi,TO2,m 3 ,TO4); 

• m = ord e (f(l)); 

• m q — oixh(l ± ^fq); 

• nit, = mi + TU3 — m q . 
Then 

(a) < m b < ord e (b-2); 

(b) min(TOb, m q ) > mi; 

(c) min(m — mb,rn q ) > m2- 

(4) Finally, if f A (t) = (t± ^Jq) A , and ^q e Z, then G S (Z/(l ± 7g)Z) 4 . 

Proof. Case (1) follows from [RylO . Let us prove that conditions of the case 
(2) are necessary. First, suppose that a prime £ divides /a(1), but Pa(1 — t) ^ t 2 
mod £. It is equivalent to say that Pa(1 — t) = (t — x\)(t — X2), where X\, X2 G Z^, 
and £ divides X\, but not divides X2- Thus Tg(A) is a direct sum of two modules T\ 
and T2 of Z^-rank two such that 1 — F acts on Tj as multiplication by Xi . It follows 
that 

Ge^TJil-F^^iZe/xA) 2 , 
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and G\ = G\ = 1tjx\Lt. The rest follows from Theorem 13.41 below. To prove 
that the conditions of (2) are sufficient we have to find an abelian variety B with 
a given group of points G. By Lemma |2. H it is enough to construct a Tate module 
Te(B) for any prime i dividing /a(1)- By RylO, Theorem 3.2] there exist F- 
invariant Z £ -modules T[ and T' % such that T//(l - F)T! = Gf, and T[ ® z , Q £ S 
Qi[t}/P A (t)Qe[t] for « G {1, 2}. Now we let T t (B) ^ T[ © T^. 

We prove the case (3) in the last section. The case (4) is obvious since F acts 
as multiplication by ^^/q. □ 

3. Matrix factorizations 

In this section we finish the proof of case (2). We assume that t divides -Pa(I) 
and that 

P A (l-t)=t 2 modi 

In this case I ^ p. Indeed, let Pa(S) = t 2 — bt + c, where c = ±g. If i = p satisfies 
our assumptions, we get that 2 — 6 and 1 — 6 are both divisible by p. 

In |Ry| we show that the Tate module Tg(A) corresponds to a matrix fac- 
torization. Fix a pair of polynomials /, /i £ Zi[t] and a positive integer r. Put 
R = Ze[t]/fiZi[i\. Denote by x £ R the image of t under the natural projection 
from %i [t] . 

Definition 3.1. A matrix factorization (X, Y) is a pair ofrxr matrices with 
coefficients in TLg [t] such that dct X = f and Y X = /i • I r , where I r is the identity 
matrix. 

Suppose we are given a matrix factorization {X, Y) . The matrix X defines a 
map of free Z^ [t] modules: 

Zt[t] r ^Zt[t] r . 

Its cokernel T is annihilated by f\. It is equivalent to say that T is an i?-modulc. 
We see that the matrix factorization (X, Y) corresponds to a finitely generated 
i?-module T given by the presentation: 

(3.i) MA r ^ MA r -> t -> o. 

Proposition 3.2. |Ry, Proposition 5.2] Suppose fi = t dl mod £, anddegfi = 
d\. The module T is free of finite rank over Z^, and characteristic polynomial of 
the action of x on T is equal to f . 

The following proposition shows that modules over R give rise to matrix fac- 
torizations. 

Proposition 3.3. Let T be an R-module which is free of finite rank over 
%t. Suppose that T can be generated over R by r elements, and that Hp(T/xT) = 
(mi, . . . , m r ). Then there exists a matrix factorization (X, Y) such that T has 
presentation (|3.1|) . and 

X = diag(^ mi , . . . , £ mr ) mod tZ e [t] . 

Proof. By |Ry[ Proposition 5.3] there exists a matrix factorization (Xi,Yi) 
such that T has presentation 

(3.2) Z e [t] r ^Z e [t] r ^T^O. 



THE GROUPS OF POINTS ON ABELIAN SURFACES 

Take the cokernel of the multiplication by t of the presentation p.2[) : we get 



ZJ -^> Z£ -> T/xT -* 0. 

There exist matrices Mi and M-i over Zg such that det M\ — det M2 — 1 and 
X = M1X1M2 is a diagonal matrix. Since 

Z r jXZ r £ ~ T/xT, 

we get that X = diag(^ mi , . . . , £ m -). Now take X = M X X X M 2 and Y = M 2 -1 YiMf 1 . 

□ 

Theorem 3.4. Assume that Ja = -Pi, a^id Pa(1 - t) = t 2 mod ^. Suppose 
that Pa has no multiple roots. Then A(k)i — G\ © G\ , where G e and G e are 
(-primary abelian groups with one or two generators such that Np^ (Pa (1 — £)) ?ies 
on or above Hp^G^ ,2) and Hp £ (G), ,2). 

PROOF. Apply Theorem HJ to T = I>(A) and P = 1 - P. The slopes of 
Np(P^(l — t)) are the slopes of Np(Pa(1 — t) 2 ), but multiplicities are doubled. We 
get that mi is not greater than the smallest slope of Np(Pa(1 — £)), i.e. that £ mi 
divides 6 — 2. It is enough to prove that m := ord^ (Pa (1)) = rn\ + W4. Indeed, in 
this case Np £ (Pa(1 — £)) lies on or above Hp £ (GJ, ,2) = (toi,to 4 ). Moreover, to = 

to 2 +to 3 , and by Lemma |3~5"1 below Np e (p4 (1 — t)) lies on or above Hp e (G ( e ,2) = 
(to 2 ,to 3 ). 

Note that TO4 is a minimal number such that jnr £ End A, and toi is a maximal 
number such that £ mi divides F-l. From the equality (F - l) 2 - (6 - 2)(P- 1) - 
Pa (1) = we get that 

Pa(1) F- 1 6-2 
^V — = e End A 

(P - l)^"i f»i £ m i 

It follows that to > toi + TO4. 

The Frobenius action on the Tate module Ti(A) is determined up to isomor- 
phism by a module structure over the ring R = Z^[£]/Pa(1 — t)Zi[t] with t acting as 
1 — P. Suppose we have an P-module T such that Hp(T/a;T) = (toi, TO2, TO3, 7714). 
By Proposition 13.31 there exists a matrix factorization (X, Y) such that det X = 
/a(1 - t) and 

X = diag(^ mi ,£ m2 ,^ m3 ,£ m4 ) mod «4<]. 
The matrix factorization (Y, X) corresponds to a module T' over P, which is gen- 
erated by 4 elements and the characteristic polynomial of x is equal to det Y = 
Pj(l - t)/f A {l -t) = /a(1 - *)■ Moreover, 

y = &&g{r- mi j m ~ m2 j m ~ m3 ,r- mi ) mod tz e [t], 

i.e. Hp(T"/xT") = (to — toi, to — m%, to — 7713, to — 7714). By Lemma 1 2. II there exists 
an abelian surface B such that Tg(B) = T". From the first part of the proof applied 
to Tg,{B) it follows that (to — mi) + (to — 7714) < to. Thus to = m\ + 7714. □ 

Lemma 3.5. m 2 < ord^(6 - 2). 

Proof. Let L be a splitting field of Pa over Q^, and let S be its ring of integers. 
We have Pa(1 —t) = (t — a)(t — c), where a,c £ S, and ordf(a) < ord£(6 — 2). (Here 
ordf(a) e |Z.) Consider the map 

P = P + a - 1 : T^(A) Oz, 5 -> J>(A) ®% t S. 
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Then 1 — F acts on T\ = kcr E as multiplication by a. We get an exact sequence: 

-> Ti -> TJ>(A) (g) Zf 5^T 2 = Im£;^0 ! 

where rks Ti = rks T 2 = 2. Act by 1 — F on this sequence. By snake lemma we get 
an exact triple of abelian groups: 

-> (S'/aS') 2 -> A(k)i <E>z ( S -> G' -*■ 0. 

If 5 = Z f then A(fc)* contains (Z^/aZ^) 2 , and G" = T 2 /(l - F)T 2 is generated 
by 2 elements. It follows that m 2 < ord^(a). If S ^ Zt, then S = Z 2 as Z^-modulc 
and we multiply everything by two: A(k)f contains 

(S/aS) 2 2 (Z/Lord £ (a)JZ) 2 (Z/[ord £ (a)lZ) 2 , 

and G' = 72/(1 — F)T 2 is generated by 4 elements. Thus m 2 < L or( Ma)J < 
ord £ (6-2). " D 

4. Proof of case 3 

The conditions (b) and (c) are equivalent to the following inequalities: 

(1) mi < mi,, which is equivalent to 7713 > m q ; 

(2) mi < m g ; 

(3) m 2 < m g ; 

(4) TO2 < m — nib, which is equivalent to 1714 > m q , since /a(1) = mi + vn-x + 
1713 + 777,4 — m + 2m q . 

Note that inequalities nib > and (4) follow from (1), and (2) follows from (3). We 
have to prove (3), (1) and the second part of (a). 

Let a = l±y/q, and let Ge = A{k)t. Consider the map E = F+a—1 : T ( (A) -» 
Ti(A). Then 1 — F acts on T\ = kerF by multiplication by a, and 1 — F acts on 
T 2 = ImE with characteristic polynomial /(l — t). We get an exact sequence: 

->• Ti -► T^A) -)• T 2 -> 0, 

and by the snake lemma 

-> (Z/£ m "Z) 2 -> G f -)• G' -)• 0. 

The group Gi contains (Z/€ m «Z) 2 only if 7713 > m q , and G' has two generators only 
if (3) holds. 

We now prove (a). Since Hp e (Te(A)/(F — 1)T((A)) = (mi, 1712,1713,1714) there 
exists a basis ui, V2, V3, V4 € 2^ (A) such that 

(F - l) Vl G £ mi T e (A), (F - l)«a G f" 2 T,(A), 

(F - 1> 3 G r i3 T £ (A), and (F - l)v A £ t m *T e (A). (*) 

The vectors .Eui and Fw 3 generate a lattice T3 C T 2 of rank 2, thus 1 — F acts on 



T3 with characteristic polynomial /(l — £). By Theorem 12.31 the Newton polygon 
N P<?(/(! ~ *)) lies on or above Hp(T 3 /(F - 1)T 3 ,2). Thus, we can find a linear 
combination v' 3 of W4 and V3 such that Ui,i>2jV3,«4 is a basis and (*) holds, but 
(F - l)Ev' 3 is not divisible by (b - 1)1 in T 3 . On the other hand, F - 1 = E - a, 
and since m 3 > m q , it follows that Ev' 3 is not divisible by at in T^(A). We proved 
that (F - l)Ev' 3 is not divisible by a(b - 2)1 in T e (A). By definition, (F - l)v' 3 is 
divisible by £ ms in T^(j4). By the first inequality, m q > mi; thus for any vector 
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V E Tt(A) the vector Ev is divisible by £ mi in Tt{A). We finally get that (F-l)Ev' 3 
is divisible by r i+nlJ , but not divisible by £a(b - 2) in T t (A). Thus 

mi + m 3 < m q + ordf (2 - b) + 1. 

Let us construct an abelian variety with a given group of points. We give an 
explicit construction of the Tate module Tg such that Tij(F — \)Tg = Gi, and apply 
Lemma 12.11 By assumption, we have an isomorphism of F- vector spaces: 

V t (A) = Qe[t]/P A (l - t) © (Qe[t]/(a - i)) 2 , 

where t acts as 1 — F on the right-hand side. Thus there exists a basis v%, V2, v 3 , V4 
of Vi(A) such that 

(1 - F) Vl = £ m "v 2 + (b- 2)vi, (1 - i> 2 = -r m6 /(lK, 

(1 — F)v 3 = av 3 , (1 — F)v4 = a«4. 

Let T^ be the Z^-submodule of Vg (A) generated by 

u\ = Vi + v 3 , u 3 = v 2 +Vi, 

{l-F)u l -(b-2 + a)u l -(, mb u 3 
u 2 = -„ , and 



U4 



(1 - F)u 3 - au 3 + ffiu\ 



l™2 

A straightforward calculation shows that 



(1 - F)ui = £ mi u 2 + (b - 2 + o)«i + ( mb u 3 - 

,n 2 j_ /(I) 

-(6-2)aui-r i "aM 3 . 



[l-F)u 3 =r*u i + au 3 - f -^u 1 - 



(1 - F)u 2 = 



(my 

/(l)aui 



By (a) and (1), the vector (1 - F)m E £ mi Tf, by (3) and (4), the vector 
(1 - F)u 3 e £ m2 l>; by (a) the vector (1 - F)u 2 € £ m3 T e ; by definition of m b , the 
vector (1 — F)u4 G £ mi Te. We get that the natural surjective map Tg. — > Ge factors 
through a surjective map Tt/(l — F)Tt -> Gg. We conclude that Tg/(l-F)Tt = Ge, 
since orders of both groups coincide. 
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